PATENT 
AMENDMENT 



Amendments to the Claims 

Please amend claims 1 ,2, 1 1 , 1 2, 22, and 3 1 . The currently pending claims after 
amendment are listed below. 



1 1 . (Currently Amended) A digital data processing device, comprising: 

2 at least one processor; 

3 a memory; 

4 a first cache for temporarily holding portions of said memory, said first cache containing a 

5 plurality of addressable associativity sets, each associativity set containing one or more respective 

6 cache lines and corresponding to a respective first cache subset of a plurality of discrete first 

7 cache subsets of addresses for accessing said first cache : and 

8 a second cache for temporarily holding portions of said memory, said second cache 

9 containing a plurality of addressable associativity sets, each associativity set containing one or 

10 more respective cache lines and corresponding to a respective second cache subset of a plurality 

11 of discrete second cache subsets of addresses for accessing said second cache : 

12 wherein each said associativity sets set of said first cache and each said associativity sets 

13 set of said second cache c orr espond to is contained in a respective congruence group of a plurality 

14 of congruence groups, each congruence group containing a respective plurality of associativity 

1 5 sets of said first cache and a respective plurality of associativity sets of said second cache; 

1 6 wherein addresses of the first cache subset corresponding to each respective associativity 

17 set of said first cache are allocated among each of the plurality of second cache subsets 

1 8 corresponding to respective associativity sets in said second cache within the same congruence 

1 9 group as the respective associativity set of said first cache. 
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1 2. (Currently Amended) The digital data processing device of claim 1 , wherein addresses of 

2 the first cache subset corresponding to each respective associativity set of said first cache are 

3 allocated among each of the plurality of second cache subsets corresponding to respective 

4 associativity sets in the second cache within the same congruence group using a hashing fijnction 

5 of at least some address bits other than address bits used to determine the respective associativity 

6 set. 

1 3, (Original) The digital data processing device of claim 2, wherein said hashing function is 

2 a modulo-N function, where N is the number of associativity sets of said second cache in said 

3 congruence group. 

1 4. (Original) The digital data processing device of claim 1 , wherein each said congruence 

2 group contains M associativity sets of said first cache and N associativity sets of said second 

3 cache, wherein the greatest common factor of M and N is one. 

1 5. (Original) The digital data processing device of claim 1 , wherein data is not duplicated in 

2 said first and second caches. 

1 6. (Original) The digital data processing device of claim 1, wherein said first cache is at a 

2 higher level than said second cache. 

1 7. (Original) The digital data processing device of claim 6, wherein said second cache is a 

2 victim cache of said first cache. 
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1 8. (Original) The digital data processing device of claim 6, wherein said digital data 

2 processing device comprises a third cache, said third cache being at a level higher than said first 

3 cache and said second cache. 

1 9, (Original) The digital data processing device of claim 1 , wherein said first and second 

2 caches are addressable using real memory addresses. 

1 1 0. (Original) The digital data processing device of claim 1 , wherein each said associativity 

2 set in said first cache contains a respective plurality of cache lines, and each said associativity set 

3 in said second cache contains a respective plurality of cache lines. 
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1 11. (Currently Amended) An integrated circuit chip for digital data processing, comprising: 

2 at least one processor core; 

3 first cache accessing logic for accessing a first cache, said first cache temporarily holding 

4 portions of a memory, said first cache accessing logic determining an associativity set of said first 

5 cache which corresponds to an input address generated by said processor core from among a 

6 plurality of associativity sets of said first cache, each associativity set containing one or more 

7 respective cache lines , wherein a respective first cache subset of input addresses of a plurality of 

8 discrete first cache subsets of input addresses corresponds to each associativity set of said 

9 plurality of associativity sets of said first cache : and 

10 second cache accessing logic for accessing a second cache, said second cache temporarily 

1 1 holding portions of said memory, said second cache accessing logic determining an associativity 

12 set of said second cache which corresponds to said input address generated by said processor core 

13 from among a plurality of associativity sets of said second cache, each associativity set containing 

14 one or more respective cache line s, wherein a respective second cache subset of input addresses of 

15 a plurality of discrete second cache subsets of input addresses corresponds to each associativity 

16 set of said plurality of associativity sets of said second cache : 

17 wherein each said associativity sets set of said first cache and each said associativity sets 

18 set of said second cache correspond to is contained in a respective congruence group of a plurality 

1 9 of congruence groups, each congruence group containing a respective plurality of associativity 

20 sets of said first cache and a respective plurality of associativity sets of said second cache; 

21 wherein input addresses of the first cache subset corresponding to each respective 

22 associativity set of said first cache are allocated among each of the plurality of second cache 

23 subsets corresponding to respective associativity sets in said second cache within the same 

24 congruence group as the respective associativity set of said first cache. 
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1 12, (Currently Amended) The integrated circuit chip of claim 1 1 , wherein input addresses 

2 of the first cache subset corresponding to each respective associativity set of said first cache are 

3 allocated among each of the plurality of second cache subsets corresponding to respective 

4 associativity sets in said second cache within the same congruence group using a hashing function 

5 of at least some address bits other than address bits used to determine the respective associativity 

6 set, 

1 13. (Original) The integrated circuit chip of claim 1 2, wherein said hashing function is a 

2 modulo-N function, where N is the number of associativity sets of said second cache in said 

3 congruence group. 

1 14, (Original) The integrated circuit chip of claim 1 1 , wherein each said congruence group 

2 contains M associativity sets of said first cache and N associativity sets of said second cache, 

3 wherein the greatest common factor of M and N is one, 

1 IS. (Original) The integrated circuit chip of claim 1 1 , wherein data is not duplicated in smd 

2 first and second caches. 

1 1 6. (Original) The integrated circuit chip of claim 1 1 , wherein said first cache is at a higher 

2 level than said second cache. 

1 17. (Original) The integrated circuit chip of claim 16, wherein said second cache is a victim 

2 cache of said first cache. 

1 1 8. (Original) The integrated circuit chip of claim 1 1 , wherein said first and second caches are 

2 addressable using real memory addresses. 
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1 1 9. (Original) The integrated circuit chip of claim 1 1 , wherein each said associativity set in 

2 said first cache contains a respective plurality of cache lines, and each said associativity set in said 

3 second cache contains a respective plurality of cache lines. 

1 20, (Original) The integrated circuit chip of claim 1 1, wherein said chip includes at least one 

2 of said first cache and said second cache. 

1 21. (Original) The integrated circuit chip of claim 1 1 , wherein said chip includes a plurality of 

2 processor cores, said plurality of processor cores sharing said first and second caches, 

1 22. (Currently Amended) A method of operating cache memory in a digital data processing 

2 device, comprising the steps of: 

3 responsive to an input address, determining an associativity set of a first cache which 

4 corresponds to said input address fi-om among a plurality of associativity sets of said first cache, 

5 each associativity set containing one or more respective cache lines, wherein a respective first 

6 cache subset of input addresses of a pluralitv of discrete first cache subsets of input addresses 

7 corresponds to each associativitv set of said pluralitv of associativity sets of said first cache ; 

8 responsive to said step of determining an associativity set of a first cache, determining 

9 whether the associativity set determined by said step of determining an associativity set of a first 

10 cache contains data corresponding to said input address; 

1 1 responsive to said input address, determining an associativity set of a second cache which 

12 corresponds to said input address fi'om among a plurality of associativity sets of said second 

13 cache, each associativity set containing one or more respective cache lines , wherein a respective 

14 second cache subset of input addresses of a pluralitv of discrete second cache subsets of input 

15 addresses corresponds to each associativitv set of said pluralitv of associativitv sets of said second 

16 cache : 
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1 7 responsive to said step of determining an associativity set of a second cache, determining 

1 8 whether the associativity set determined by said step of determining an associativity set of a 

1 9 second cache contains data corresponding to said input address; 

20 wherein each said associativity sets set of said first cache and each said associativity sets 

21 set of said second cache corresp o nd to is contained in a respective congruence group of a plurality 

22 of congruence groups, each congruence group containing a respective plurality of associativity 

23 sets of said first cache and a respective plurality of associativity sets of said second cache; 

24 wherei n, for each subset pair f Sh S2^ consisting of a subset S 1 of first cache input 

25 addresses corresponding to e ach r e spective an associativity set of said first cache within a 

26 congruence group C a r e all o cated among th e p lu r ali t y of and a subset S2 of second cache input 

27 addresses corresponding to an associativity sets in set of said second cache within the same 

28 congruence group as the r es p ective associativi t y s e t o f said first cache C. the intersection of the 

29 two subsets SI and S2 of the subset pair is a non-emotv set of input addresses . 

1 23. (Original) The method of claim 22, wherein addresses corresponding to each respective 

2 associativity set of said first cache are allocated among the plurality of associativity sets in the 

3 second cache within the same congruence group using a hashing function of at least some address 

4 bits other than address bits used to determine the respective associativity set, 

1 24. (Original) The method of claim 23, wherein said hashing function is a modulo-N 

2 function, where N is the number of associativity sets of said second cache in said congruence 

3 group. 

1 25. (Original) The method of claim 22, wherein each said congruence group contains M 

2 associativity sets of said first cache and N associativity sets of said second cache, wherein the 

3 greatest common factor of M and N is one. 
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1 26, (Original) The method of claim 22, wherein data is not duplicated in said first and second 

2 caches. 

1 27, (Original) The method of claim 22, wherein said first cache is at a higher level than said 

2 second cache. 

1 28. (Original) The method of claim 27, wherein said second cache is a victim cache of said 

2 first cache. 

1 29. (Original) The method of claim 22, wherein said first and second caches are addressable 

2 using real memory addresses. 

1 30. (Original) The method of claim 22, wherein each said associativity set in said first cache 

2 contains a respective plurality of cache lines, and each said associativity set in said second cache 

3 contains a respective plurality of cache lines. 
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1 31. (Currently Amended) A digital data processing device, comprising: 

2 at least one processor; 

3 amemoiy; 

4 a first cache for temporarily holding portions of said memory, said first cache containing a 

5 plurality of addressable associativity sets, each associativity set containing one or more respective 

6 cache lines; and 

7 a second cache for temporarily holding portions of said memory, said second cache 

8 containing a plurality of addressable associativity sets, each associativity set containing one or 

9 more respective cache lines; 

10 wherein each said associativity set of said first cache corresponds to a respective first cache 

1 1 subset containing a respective plurality of addresses of data storable in the associativity set of said 

12 first cache, and each said associativity set of said second cache corresponds to a respective second 

1 3 cache subset containing a respective plurality of addresses of data storable in the associativity set 

14 of said second cache; 

1 5 wherein addresses contained in the first cache subset corresponding to each respective 

1 6 associativity set of said first cache are allocated among each of a respective plurality of . 

17 second cache subsets corresponding to respective associativity sets in said second cache; 

1 8 wherein addresses contained in the second cache subset corresponding to each respective 

19 associativity set of said second cache are allocated among each of a respective plurality of first 

20 cache subsets corresponding to respective associativity sets in said first cache. 

1 32. (Currently Amended) The digital data processing device of claim 3 1 , wherein addresses 

2 contained in the first cache subset corresponding to each respective associativity set of said first 

3 cache are allocated among each of the plurality of associativity sets in tli c s e cond cache second 

4 cache subsets using a hashing function of at least some address bits other than address bits used to 

5 determine the respective associativity set of said first cache. 
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1 33* (Original) The digital data processing device of claim 32, wherein said hashing function is 

2 a modulo-N function, where N is the number of associativity sets of said second cache to which 

3 addresses in an associativity set of said first cache are allocated. 

1 34. (Original) The digital data processing device of claim 3 1 , wherein data is not duplicated 

2 in said first and second caches. 

1 35. (Original) The digital data processing device of claim 31, wherein said first cache is at a 

2 higher level than said second cache. 

1 36. (Original) The digital data processing device of claim 35, wherein said second cache is a 

2 victim cache of said first cache. 
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